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CLAIMS 



I claim: 



1\ A method comprising the steps of: 

encrypting a data message m using a primary transmitter secret key z to form a quantity 

preparing a quadruplet (anew bnew.Snew E) where: 
anew ' modulo p ; 
bnew^g^niodulop; 
Spew = signature c(anew.bnew.E); 

where y = g"" modulo p, c is a random number, x is a receiver secret key, and the 

parameters g, x, and p are pi^d using a known encryption method; 

verifying the signature 

decrypting a^^^ and b^Q^^ usin^the receiver secret key x to get the primary transmitter 
secret key 2; 

using the primary transmitter secret keysz to decrypt the quantity E and thereby 
obtaining the message m. 

2. The method of claim 1 and wherein: 

the step of decrypting a^^^ and bpew *Jsing the receiver secret key x to get the primary 



transmitter secret key z is comprised of computing z = apey/bpew 
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^. The method of claim 1 wherein: 
\eI Gamal encryption is used for the encrypting steps. 

4. The n^ethod of claim 2 wherein: 

El Gamal encryption is used for the encrypting steps. 

5. The method orclaim 1 wherein: 

the primary transmitter secret key z is determined from the formula of z = g^ modulo p, 

where y is a random valueschosen from the set [0..q], where q is a value picked using a known 
encryption method. \ 

6. A method comprising the steps ofc 

creating a primary transmitter kav z; 

creating a secondary transmitter key z' which is a function of z; 
encrypting a data message m using tnte secondary transmitter secret key z' to form a 
quantity E; \ 

preparing a quadruplet (apew» bnew^new' wiere: 
^new = 2* y^ modulo p ; \ 
bnew = g^n^odulop; \ 
Spew = signature cCanew^new^E); \ 

where y = g'' modulo p, c is a random number, x is a receiver secret key, and the 

parameters g, x, and p are picked using a known encryption methoq; 
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yterifying the signature Spew; 

\\ 

decrypting apew l^new using the receiver secret key x to get the primary transmitter 



secret key z, 



modifyin^the primary transmitter secret key z to obtain the secondary transmitter 



secret key z' and tiding the secondary transmitter secret key z' to decrypt the quantity E and 

thereby obtaining the^'wessage m. 

\\ 

7. The method of claim ^\^and wherein: 

the primary transmitter l^ey^z is provided which is not of the format used for producing the 

\ 

ciphertext E; \ 

the secondary transmitter key z(is computed as a function of z, where the function is an 

\ \ 

arbitrary function. \ \ 

8. A method comprising the steps of: 
creating a primary transmitter key z\\ 
creating a secondary transmitter key z^^ich is a function of z; 

providing a plurality of portion keys which^re derived from the secondary transmitter 

key z'; 

encrypting a data message m using the plurality of portion keys to form a quantity E; 



preparing a quadruplet (apew bnew»Snew» E) when 



anew = 2* modulo p ; 
bnew = g^modulo p] 



^new 

= signature c(anew.bnew.E); 
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y = g'' modulo p, c is a random number, x is a receiver secret key, and the 

parameters g,\and p are picked using a known encryption method; 
verifying the sianature s^ew; 



decrypting apgw ^ncTbiqew using the receiver secret key x to get the primary transmitter 
secret key z; 

modifying the primary transmitter sfeoret key z to obtain the secondary transmitter 
secret key z' and using the secondary transmitteh^cret key z' to determine the plurality of 
portion keys and using the plurality of portion keys to d^c(ypt the quantity E and thereby 
obtaining the message m. 
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